SPECIALIZATION OF LINEAR SYSTEMS FROM CURVES TO GRAPHS 

MATTHEW BAKER 

Abstract. We investigate the interplay between linear systems on curves and graphs in 
the context of specialization of divisors on an arithmetic surface. We also provide some 
applications of our results to graph theory, arithmetic geometry, and tropical geometry. 



1. Introduction 

1.1. Notation and terminology. We set the following notation, which will be used through- 
out the paper unless otherwise noted. 

G a graph, by which we will mean a finite, unweighted, connected multigraph with- 
out loop edges. We let V(G) (resp. E(G)) denote the set of vertices (resp. edges) 
of G. 

T a metric graph (see §1.41 for the definition). 
Tq the set of "rational points" of T (see §1.41) . 

R a complete discrete valuation ring with field of fractions K and algebraically 

closed residue field k. 
K a fixed algebraic closure of K. 

X a smooth, proper, geometrically connected curve over K. 

X a proper model for X over R. For simplicity, we assume unless otherwise stated 
that X is regular, that the irreducible components of are all smooth, and that 
all singularities of are ordinary double points. 

Unless otherwise specified, by a smooth curve we will always mean a smooth, proper, 
geometrically connected curve over a field, and by an arithmetic surface we will always mean 
a proper flat scheme of dimension 2 over a discrete valuation ring whose generic fiber is a 
smooth curve. We will usually, but not always, be working with regular arithmetic surfaces. 
A model for a smooth curve X/K is an arithmetic surface X/R whose generic fiber is X. 
An arithmetic surface X is called semistable if its special fiber is reduced and has only 
ordinary double points as singularities. If in addition the irreducible components of are all 
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smooth (so that there are no components with self-crossings), we will say that X is strongly 
semistable. 

1.2. Overview. In this paper, we show that there is a close connection between linear 
systems on a curve Xj K and linear systems, in the sense of [BN] , on the dual graph G of a 
regular semistable model X/R for X. A brief outline of the paper is as follows. In £j2j we 
prove a basic inequality - the "Specialization Lemma" - which says that the dimension of 
a linear system can only go up under specialization from curves to graphs (see Lemma 12.81 
for the precise statement) . In the rest of the paper, we explore various applications of this 
fact, illustrating along the way a fruitful interaction between divisors on graphs and curves. 
The interplay works in both directions: for example, in £J3] we use Brill-Noether theory for 
curves to prove and/or conjecture some new results about graphs (c.f. Theorem 13.121 and 
Conjecture 13. 9j) and, in the other direction, in §Hwe use the notion of Weierstrass points on 
graphs to gain new insight into Weierstrass points on curves (c.f. Corollaries 14.91 and 14. 1Q[) . 

Another fruitful interaction which emerges from our approach is a "machine" for transport- 
ing certain theorems about curves from classical to tropica^ algebraic geometry. The con- 
nection goes through the theory of arithmetic surfaces, by way of the deformation-theoretic 
result proved in Appendix [B], and uses the approximation method introduced in |GKj to 
pass from Q-graphs to arbitrary metric graphs, and finally to tropical curves. As an illustra- 
tion of this machine, we prove an analogue for tropical curves (c.f. Theorem 13.201 below) of 
the classical fact that if g,r,d are nonnegative integers for which the Brill-Noether number 
p(g, r,d) := g — (r + 1) (g — d + r) is nonnegative, then on every smooth curve Xj C of genus g 
there is a divisor D with dim \D\ = r and deg(D) < d. We also prove, just as in the classical 
case of algebraic curves, that there exist Weierstrass points on every tropical curve of genus 
g > 2 (c.f. Theorem E3]). 

We conclude the paper with two appendices which can be read independently of the rest of 
the paper. In Appendix |Aj we provide a reformulation of certain parts of Raynaud's theory 
of "specialization of the Picard functor" |Ray70| in terms of linear systems on graphs. We 
also point out some useful consequences of Raynaud's results for which we do not know any 
references. Although we do not actually use Raynaud's results in the body of the paper, 
it should be useful for future work on the interplay between curves and graphs to highlight 
the compatibility between Raynaud's theory and our notion of linear equivalence on graphs. 
Appendix (Bj written by Brian Conrad, discusses a result from the deformation theory of 
stable marked curves which implies that every finite graph occurs as the dual graph of a 
regular semistable model for some smooth curve X/K with totally degenerate special fiber. 
This result, which seems known to the experts but for which we could not find a suitable 
reference, is used several times throughout the main body of the paper. 

1.3. Divisors and linear systems on graphs. By a graph, we will always mean a finite, 
connected multigraph without loop edges. 

Let G be a graph, and let V(G) (resp. E(G)) denote the set of vertices (resp. edges) of 
G. We let Div(G) denote the free abelian group on V(G), and refer to elements of Div(G) 
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as divisors on G. We can write each divisor on G as D = YlvevtG) a v{ v ) with a v G Z, and 
we will say that D > if a v > for all t> G V(G). We define deg(D) = J2 V £V(G) a v ^° ^ e ^ ne 
degree of £). We let Div + (G) = {E 1 G Div(G) : E > 0} denote the set of effective divisors 
on G, and we let Div°(G) denote the set of divisors of degree zero on G. Finally, we let 
Div+(G) denote the set of effective divisors of degree d on G. 

Let A4(G) be the group of Z- valued functions on V(G), and define the Laplacian operator 
A : M(G) ^Div°(G) by 

A (^)= £ (<p(v)-<p(w))(v). 

veV(G) e=vw£E(G) 

We let 

Prin(C7) = A(M(G)) C Div°(G) 
be the subgroup of Div°(c7) consisting of principal divisors. 

If D, D' G Div(G), we write D ~ D' if D - D' G Prin(G), and set 

|£>| ={£6 Div(G) : E > and E ~ D}. 

We refer to |£)| as the (complete) linear system associated to -D, and call divisors D, D' with 
D ~ £)' linearly equivalent. 

Given a divisor D on G, define r(D) = —1 if \D\ = 0, and otherwise set 

r(D) = max{fc GZ : |D-E|^0V j Eg Div^(G)}. 

Note that r(D) depends only on the linear equivalence class of D, and therefore can be 
thought of as an invariant of the complete linear system \D\. 

When we wish to emphasize the underlying graph G, we will sometimes write ra(D) 
instead of r(D). 

We define the canonical divisor on G to be 

K G = (deg(u)-2)(i;). 

veV(G) 

We have deg(fQ;) = 2g — 2, where g = \E(G)\ — \V(G)\ + 1 is the genus (or cyclomatic 
number) of G. 

The Riemann-Roch theorem for graphs, proved in |BN] Theorem 1.12], is the following 
assertion: 

Theorem 1.1 (Riemann-Roch for graphs). Let D be a divisor on a graph G. Then 

r(D) - r(K G - D) = deg(£>) + 1 - g. 

One of the main ingredients in the proof of Theorem 11.11 is the following result [BN] 
Theorem 3.3], which is also quite useful for computing r(D) in specific examples. For each 
linear ordering < of the vertices of G, we define a corresponding divisor v G Div(G) of degree 
g — 1 by the formula 

u= Y (|{e = vw E E(G) : w < v}\ - l)(v). 

v£V(G) 
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Then: 

Theorem 1.2. For every D G Div(G), exactly one of the following holds: 

(1) r{D) > 0; or 

(2) r[y — D) > for some divisor v associated to a linear ordering < of V(G). 

1.4. Subdivisions, metric graphs, and Q-graphs. By a weighted graph, we will mean a 
graph in which each edge is assigned a positive real number called the length of the edge. Fol- 
lowing the terminology of [BF06] , a metric graph (or metrized graph) is a compact, connected 
metric space T which arises by viewing the edges of a weighted graph G as line segments. 
Somewhat more formally, a metric graph should be thought of as corresponding to an equiv- 
alence class of weighted graphs, where two weighted graphs G and G' are equivalent if they 
admit a common refinement. (A refinement of G is any weighted graph obtained by subdi- 
viding the edges of G in a length-preserving fashion.) A weighted graph G in the equivalence 
class corresponding to T is called a model for T. Under the correspondence between equiva- 
lence classes of weighted graphs and metric graphs, after choosing an orientation, each edge 
e in the model G can be identified with the real interval [0,£(e)] C T. 

We let Div(r) denote the free abelian group on the points of the metric space T, and 
refer to elements of Div(T) as divisors on T. We can write an element D G Div(T) as 
D = Xlper a p{P) w ith dp 6 Z for all P and ap = for all but finitely many P. We will 
say that D > if ap > for all P G T. We let deg(-D) = Ylp^r a P the degree of D, we 
let Div + (r) = {E G Div(T) : E > 0} denote the set of effective divisors on T, and we let 
Div°(r) denote the subgroup of divisors of degree zero on T. Finally, we let Div^(r) denote 
the set of effective divisors of degree don T. 

Following [GKj . a Q- graph is a metric graph T having a model G whose edge lengths are 
rational numbers. We call such a model a rational model for T. An ordinary unweighted 
graph G can be thought of as a Q-graph whose edge lengths are all 1. We denote by Tq 
the set of points of T whose distance from every vertex of G is rational; we call elements 
of Tq rational points of T. It is immediate that the set Tq does not depend on the choice 
of a rational model G for T. We let DivQ(r) be the free abelian group on Tq, and refer to 
elements of DivQ(r) as Q-divisors on T. 

A rational function on a metric graph T is a continuous, piecewise affine function / : F — * 
R, all of whose slopes are integers. We let A4(r) denote the space of rational functions on 
T. The divisor of a rational function / G A4(V) is defined^ to be 

(/) = -E^)( p )' 

Per 

where &p(f) is the sum of the slopes of T in all directions emanating from P. We let 
Prin(r) = {(/) : / G Ai(T)} be the subgroup of Div(r) consisting of principal divisors. It 
follows from Corollary 1 in [BF06] that (/) has degree zero for all / G Ai(T), i.e., Prin(r) C 
Div°(r). 

If T is a Q-graph, we denote by PrinQ(r) the group of principal divisors supported on Fq. 

2 Here we follow the sign conventions from |BF06| . In |GK| , the divisor of / is defined to be the negative 
of the one we define here. 
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Remark 1.3. As explained in [BF06] , if we identify a rational function / G -M(T) with its 
restriction to the vertices of any model G for which / is affine along each edge of G, then 
(/) can be naturally identified with the weighted combinatorial Laplacian A(/) of / on G. 

If D, D' G Div(r), we write D ~ D' if £> - D' G Prin(r), and set 

|£)| Q = {£e Div Q (r) : £ > and £ ~ £>} 

and 

|D| ={£e Div(r) : E > and £ ~ £>}. 

It is straightforward using Remark 11.31 to show that if G is a graph and V is the corre- 
sponding Q-graph all of whose edge lengths are 1, then two divisors D,D' G Div(G) are 
equivalent on G (in the sense of §1.31) if and only they are equivalent on T in the sense just 
defined. 

Given a Q-graph T and a Q-divisor D on T, define tq(D) = — 1 if \D\q — 0, and otherwise 
set 

r Q (D) = msix{k G Z : \D - E\ Q ^ V E G Div Q (r) with E > 0, deg(E) = fc}. 

Similarly, given an arbitrary metric graph T and a divisor D on T, we define tt(-D) = — 1 if 
|JD| = 0, and otherwise set 

r T (D) = max{k GZ : \D - £| ^ V E G Div^(r)}. 

Let fc be a positive integer, and let o~k{G) be the graph obtained from the (ordinary 
unweighted) graph G by subdividing each edge of G into k edges. A divisor D on G can 
also be thought of as a divisor on crk{G) for all k > 1 in the obvious way. The following 
recent combinatorial result |HKN07j . which had been conjectured by the author, relates the 
quantities r{D) on G and (Tfc(G): 

Theorem 1.4 (Hladky-Kral-Norine). Let G be a graph. If D G Div(G) ; i/ien /or every 
integer k > 1, we have 

r G (D)=r ak[G) (D). 

When working with metric graphs, if V is the metric graph corresponding to G (in which 
every edge of G has length 1), then we will usually think of each edge of o~k{G) as having 
length 1/k] in this way, each finite graph ak{G) can be viewed as a model for the same 
underlying metric Q-graph T. 

It is evident from the definitions that tq(D) and rp(Z?) do not change if the length of every 
edge in (some model for) T is multiplied by a positive integer k. Using this observation, 
together with Proposition 2.4 of [GKj . one deduces from Theorem 11.41 the following result: 

Corollary 1.5. If G is a graph and T is the corresponding metric Q-graph in which every 
edge of G has length 1, then for every divisor D on G we have 

(1.6) r G (D)=r Q (D) = r r (D). 

By Corollary II. 51 we may unambiguously write r(D) to refer to any of the three quantities 
appearing in (jl.6j) . 
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Remark 1.7. Our only use of Theorem ll.4l in this paper, other than the notational convenience 
of not having to worry about the distinction between rq(D) and rc{D), will be in Remark |4. II 
In practice, however, Theorem 11.41 is quite useful, since without it there is no obvious way 
to calculate the quantity rq(D) for a divisor Dona metric Q-graph T. 

On the other hand, we will make use of the equality Tq(D) = rr(D) given by |( iK. 
Proposition 2.4] when we develop a machine for deducing theorems about metric graphs 
from the corresponding results for Q-graphs (c.f. §3.4|) . 

Finally, we recall the statement of the Riemann-Roch theorem for metric graphs. Define 
the canonical divisor on T to be 

K r = (deg(v)-2)(v) 
veV(G) 

for any model G of T. It is easy to see that is independent of the choice of a model 
G, and that deg(i^r) = 2g — 2, where g = \E(G) \ — |V(G)| + 1 is the genus (or cyclomatic 
number) of V. 

The following result is proved in [GKj and |MZ06j : 

Theorem 1.8 (Riemann-Roch for metric graphs). Let D be a divisor on a metric graph V . 
Then 

(1.9) r r (D) - r r (K r - D) = deg(£>) + l-g. 

By Corollary 11.51 there is a natural 'compatibility' between Theorems 11.11 and 11.81 

1.5. Tropical curves. Tropical geometry is a relatively recent and highly active area of 
research, and in dimension one it is closely connected with the theory of metric graphs as 
discussed in the previous section. For the sake of brevity, we adopt a rather minimalist view 
of tropical curves in this paper - the interested reader should see \GK\ IMik06t IMZ06] for 
motivation and a more extensive discussion. 

Following \GK\ §1], we define a tropical curve to be a "metric graph with possibly un- 
bounded ends" . In other words, the only difference between a tropical curve T and a metric 
graph T is that we allow finitely many edges of f to have infinite length^ We assume that 
each unbounded edge of T can be identified with the extended real interval [0, oo] in such 
a way that the oo end of the edge has valence 1. Note that every metric graph is also a 
tropical curve. 

One can define divisors, rational functions, and linear equivalence for tropical curves ex- 
actly as we have done in §1.41 for metric graphs; see \GK\ §1 and Definition 3.2] for details. 
(The only real difference is that one must allow a rational function to take the values ±oo 
at the unbounded ends of T.) Using the tropical notion of linear equivalence, one defines 
rf(D) for divisors on tropical curves just as we defined r-p(D) in §1.41 for divisors on metric 
graphs. With these definitions in place, the Riemann-Roch formula (11.91) holds in the context 
of tropical curves, a result which can be deduced easily from Theorem 11.81 (see [GK[ §3] for 
details). 

3 Unlike some other definitions in the literature, the definition of a tropical curve from GKJ allows vertices 
of valence 1 and 2, and requires that there is a "point at infinity" at the end of each unbounded edge. 
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2. The Specialization Lemma 

In this section, we investigate the behavior of the quantity r(D) under specialization from 
curves to graphs. In order to make this precise, we first need to introduce some notation 
and background facts concerning divisors on arithmetic surfaces. 

2.1. The specialization map. Let R be a complete discrete valuation ring with field of 
fractions K and algebraically closed residue field k. Let X be a smooth curve over K, and 
let X/R be a strongly semistable regular model for X with special fiber Xk (see §l.ip . We 
let C = {Ci, . . . , C n } be the set of irreducible components of Xk- 

Let G be the dual graph of Xk, i.e., G is the finite graph whose vertices Vi correspond to the 
irreducible components Ci of Xk, and whose edges correspond to intersections between these 
components (so that there is one edge between Vi and Vj for each point of intersection between 
Ci and Cj). The assumption that X is strongly semistable implies that G is well-defined and 
has no loop edges. 

We let Div(X) (resp. Div(X)) be the group of Cartier divisors on X (resp. on X); since 
X is smooth and X is regular, Cartier divisors on X (resp. X) are the same as Weil divisors. 
Recall that when K is perfect, Div(X) can be identified with the group of GaX(K/K)- 
invariant elements of the free abelian group Div(X(K)) on X(K). 

We also let Prin(X) (resp. Prin(X)) denote the group of principal Cartier divisors on X 
(resp. X). 

There is a natural inclusion C C Div(X), and an intersection pairing 

C x Div(X) -> Z 

where (C7, • V) = deg(O x (V)\ Cl ). 

The intersection pairing gives rise to a homomorphism p : Div(X) — > Div(C7) by the 
formula 

VieG 

(If we wish to emphasize the dependence on the ground field K, we will sometimes write 
Pk{T^) instead of p(T>).) We call the homomorphism p the specialization map. By intersection 
theory, the group Prin(X) is contained in the kernel of p. 

The Zariski closure in X of an effective divisor on X is a Cartier divisor. Extending by 
linearity, we can associate to each D G Div(X) a Cartier divisor cl(.D) on X, which we 
refer to as the Zariski closure of D. By abuse of terminology, we will also denote by p the 
composition of p : Div(X) — > Div(G) with the map cl. By construction, if D e Div(X) is 
effective, then p{D) is an effective divisor on G. Furthermore, p : Div(X) — > Div(G) is a 
degree-preserving homomorphism. 

A divisor T> £ Div(X) is called vertical if it is supported on Xk, and horizontal if it is the 
Zariski closure of a divisor on X. If T> is a vertical divisor, then p(T>) £ Prin(G); this follows 
from the fact that p{Cj) is the negative Laplacian of the characteristic function of the vertex 
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Vi. Since every divisor T> G Div(3£) can be written uniquely as 2\ + T> v with 2\ horizontal 
and T> v vertical, it follows that p(T>) and p(T>h) are linearly equivalent divisors on G. 

Consequently, if D G Prin(X), then although the horizontal divisor T> := cl(D) may not 
belong to Prin(X), it differs from a principal divisor D' G Prin(3£) by a vertical divisor 
T G Div(X) for which p{T) G Prin(G). Thus we deduce the following basic fact: 

Lemma 2.1. If D G Prin(X), then p(D) G Prin(G). 

When D corresponds to a Weil divisor ^2 Pe . X (K) n p(P) supported on X(K), there is 
another, more concrete, description of the map p. Since 3C is regular, each point P G 
X(K) = X(i?) specializes to a nonsingular point of X k , and hence to a well-defined irreducible 
component c(P) G C, which we may identify with a vertex v (P) G V(G). Then by [Liu02[ 
Corollary 9.1.32], we have 

(2.2) p{D) = Y,n P {v{P)). 

p 

Remark 2.3. Since the natural map from X(K) = X(R) to the smooth locus of % k (k) 
is surjective (see, e.g., Proposition 10.1.40(b) of [Liu02] ). it follows from (12. 2p that p : 
Div(X) — > Div(G) is surjective. In fact, this implies the stronger fact that the restriction of 
p to X(K) C Div(X) is surjective. 

2.2. Behavior of r(D) under specialization. Let D G Div(X), and let D = p(D) G 
Div(G) be its specialization to G. We want to compare the dimension of the complete linear 
system \D\ on X (in the sense of classical algebraic geometry) with the quantity r(D) defined 
in §1.31 In order to do this, we first need some simple facts about linear systems on curves. 

We temporarily suspend our convention that K denotes the field of fractions of a discrete 
valuation ring R, and allow K to be an arbitrary field, with X still denoting a smooth curve 
over K. We let Div(X(K)) denote the free abelian group on X(K), which we can view in 
a natural way as a subgroup of Div(X). For D G Div(X), let \D\ = {E G Div(X) : E > 
0, E ~ D}. Set r(D) = -1 if \D\ = 0, and otherwise put 

r X (K)(D) := max{£; GZ : \D - £| ^ V E G Div* (X (if))}. 

Lemma 2.4. Let X be a smooth curve over a field K , and assume that X(K) is infinite. 
Then for D G Div(X), we have r x{K) (D) = dim K L(D) - 1, where L(D) = {f G K(X) : 
(/) + P>0}U{0}. 

Proof. It is well-known that dim L(D -P)> dim L(D) - 1 for all P G X(K). If dim L(D) > 
k+1, it follows that for any points P±, . . . , P^ G X(K) we have dim L(D — P 1 — • • • — P fc ) > l } 

so that L(D -P 1 P k ) ^ (0) and \D - P 1 P k \ ^ 0. 

Conversely, we prove by induction on k that if dim L(D) = k, then there exist Pi, . . . , P^ G 

X(K) such that L(D - Pi P k ) = (0), i.e., \D - P 1 P k \ = 0. This is 

clearly true for the base case k = 0. Suppose dimL(D) = k > 1, and choose a nonzero 
rational function / G L{D). Since / has only finitely many zeros and X(K) is infinite, 
there exists P = P 1 e X(K) for which f(P) ^ 0. It follows that L(D - P) C L(D), 
so that dim L(.D — P) = k — 1. By induction, there exist P2, . . . , P k G X(K) such that 
\D — P — P 2 ■ ■ ■ — P k \ = 0, which proves what we want. □ 
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Since dim L(D) remains constant under base change by an arbitrary field extension K'/K, 
we conclude: 

Corollary 2.5. Let X be a smooth curve over a field K , and assume that X(K) is infinite. 
Let K' be any extension field. Then for D £ Div(X), we have rx(K){D) = Tx{k'){D). 

In view of Lemma [2.41 and Corollary 12. 5[ we will simply write rx{D), or even just r(D), 
to denote the quantity r X (K)(D) = dim K L(D) — 1. 

Lemma 2.6. Let X be a smooth curve over a field K , and assume that X(K) is infinite. 
If D £ Div(X), then r(D - P) > r(D) - 1 for all P £ X(K), and if r(D) > 0, then 
r{D - P) = r(D) - 1 for some P £ X(K). 

Proof. Let k = r(D). The result is clear for r(D) < 0, so we may assume that k > 1. If 
P = Pi, P 2 , . . . , .Pfc £ X(K) are arbitrary, then since r(D) > k, we have 

\D-P-P 2 P fc |^0, 

and therefore r(D — P) > k — 1. Also, since r(D) = k, it follows that there exist P = 
Pi, P 2 , • • • , Pk+i e X(K) such that 

\D-P-P 2 P k+ i\ =0, 

and therefore r(D — P) < k — 1 for this particular choice of P. □ 

The same proof shows that an analogous result holds in the context of graphs: 

Lemma 2.7. Let G be a graph, and let D £ Div(G). Then r{D — P) > r{D) — 1 for all 
P £ V(G), and ifr(D) > 0, then r(D - P) = r(D) - 1 for some P £ V(G). 

We now come to the main result of this section. Returning to our conventional notation, 
we let R be a complete discrete valuation ring with field of fractions K and algebraically 
closed residue field k. We let X be a smooth curve over K, and let X/R be a strongly 
semistable regular model for X with special fiber 

Lemma 2.8 (Specialization Lemma). For all D £ Div(X), we have 

r G (p(D)) > r x (D). 

Proof. Let D := p(D). We prove by induction on k that if rx{D) > k, then Tg{D) > k 
as well. The base case k = —1 is obvious. Now suppose k = 0, so that rx{D) > 0. Then 
there exists an effective divisor E £ Div(X) with D ~ E, so that D — E £ Prin(Jf). Since 
p is a homomorphism and takes principal (resp. effective) divisors on X to principal (resp. 
effective) divisors on G, we have D = p(D) ~ p{E) > 0, so that r G (D) > as well. 

We may therefore assume that fc > 1. Let P £ V(G) be arbitrary. By Remark 12.31 there 
exists P £ X(K) such that p(P) = P. Then rx{D — P) > — 1, so by induction we have 
ra{D — P) > fc — 1 as well (and in particular, rc{D) > 0). Since this is true for all P £ V{G), 
it follows from Lemma [2.71 that ra(D) > k as desired. □ 
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2.3. Compatibility with base change. Let K'/K be a finite extension, let R' be the 
valuation ring of K', and let Xx> := X x K K'. It is known that there is a unique relatively 
minimal regular semistable model X' / R' which dominates X, and the dual graph G' of the 
special fiber of X' is isomorphic to a e (G), where e is the ramification index of K'/K. If 
we assign a length of 1/e to each edge of G', then the corresponding metric graph is the 
same for all finite extensions K'/K. In other words, G and G' are different models for the 
same metric Q-graph T, which we call the reduction graph associated to the model X/R (see 
[CR93] for further discussion). 

The discussion in |CR93j . together with (12. 2p . shows that there is a unique surjective map 
r : X(K) — > Tq for which the induced homomorphism 

r, : Div(JK» * Div(X(K)) -> Div Q (r) 

is compatible with p, in the sense that for D G Div(X(K')), we have r*(-D) = px'{D). 

Concretely, if K'/K is a finite extension and P G X(K'), then r(P) is the point of Tq 
corresponding to the irreducible component of the special fiber of X' to which P specializes. 

Remark 2.9. In general, for D G Div(X) C DivpTg-) we will not always have p{D) = 
t*(D), but p{D) and t*(D) will at least be linearly equivalent as divisors on the metric 
graph T. (This is a consequence of standard facts from arithmetic intersection theory, e.g., 
Propositions 9.2.15 and 9.2.23 of [Liu02| .) 

From the discussion in §1.4[ we deduce from the proof of Lemma 12.81 

Corollary 2.10. Let D G Y)\w{X R ). Then 

r Q (n(D))>r x (D). 

Remark 2.11. For the reader familiar with Berkovich's theory of analytic spaces [Bcr90j, the 
following remark may be helpful. The metric Q-graph T can be identified with the skeleton 
of the formal model associated to X, and the map r : X(K) — > Yq can be identified with 
the restriction to X(K) C X an of the natural deformation retraction X an -» T, where X an 
denotes the Berkovich iT-analytic space associated to X. 

3. Some applications of the specialization lemma 

3.1. Specialization of g^s. Recall that a complete g r d on X/K is defined to be a complete 
linear system \D\ with D G Div(X^), deg(D) = d, and r(D) = r. For simplicity, we will 
omit the word "complete" and just refer to such a linear system as a g r d . A g r d is called 
K -rational if we can choose the divisor D to lie in Div(X). 

By analogy, we define a g r d on a graph G (resp. a metric graph V) to be a complete linear 
system \D\ with D G Div(G) (resp. D G Div(r)) such that deg(D) = d and r(D) = r. 
Also, we will denote by g r <d (resp. g d r ) a complete linear system \D\ with deg(D) < d and 
r(D) = r (resp. deg(D) = d and r(D) > r). 

As an immediate consequence of Lemma 12.81 and Corollary I2.10[ we obtain: 

Corollary 3.1. Let X be a smooth curve over K, and let X/R be a strongly semistable 
regular model for X with special fiber Let G be the dual graph of X^, and let Y be the 
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corresponding metric graph. If there exists a K -rational g r d on X, then there exists a g d r and 
a g r <d on G. Similarly, if there exists a g r d on X, then there exists a gj r and a g r <d on V . 

This result places restrictions on the possible graphs which can appear as the dual graph 
of some regular model of a given curve X/K. 

In the particular case r = 1, we refer to the smallest positive integer d for which there 
exists a g\ (resp. a i^-rational g d ) on X as the gonality (resp. K-gonality) of X. 

Similarly, we define the gonality of a graph G (resp. a metric graph T) to be the smallest 
positive integer d for which there exists a g\ on G (resp. T). 

As a special case of Corollary 13.11 we have: 

Corollary 3.2. The gonality of G (resp. T) is at most the K-gonality (resp. gonality) of 
X. 

Example 3.3. Let K n denote the complete graph on n > 2 vertices. 
Claim: The gonality of K n is equal to n — 1. 

Indeed, let D = ^2 a v (v) be an effective divisor of degree at most n — 2 on K n , and label 
the vertices v±, . . . , v n of G so that a Vl < ■ ■ ■ < a Vn . Then it is easy to see that a vi = and 
a v % < i — 2 for all 2 < i < n. If v is the divisor associated to the linear ordering V\ < ■ ■ ■ < v n 
of V(K n ), it follows that D — (v\) < v, so that r(D — (v\)) = —1 by Theorem 11.21 In 
particular, we have r(D) < 0, and thus the gonality of K n is at least n — 1. On the other 
hand, for any vertex t> G V(K n ), the divisor 

vGV(K n )\{v } 

has degree n — 1 and rank at least 1, since D — (vq) ~ {n — 2){vq). 

It follows from Corollary 13.21 that if X/K has -fT-gonality at most n — 2, then no regular 
model X/R for X can have K n as its dual graph. For example, K 4 cannot be the dual graph 
of any regular model of a hyperelliptic curve X/K. 

3.2. Hyperelliptic graphs. Focusing now on the special case d = 2, we recall from [Har77t 
§IV.5] that a smooth curve X/K of genus g is called hyperelliptic if g > 2 and there exists a 
g\ on X. If such a g\ exists, it is automatically unique and .fT-rational. 

Similarly, we say that a graph G (resp. a metric graph T) of genus g is hyperelliptic if 
g > 2 and there exists a g\ on G (resp. T). 

Remark 3.4. One can show that if such a g\ exists, it is automatically unique. Also, if G 
is 2-edge-connected of genus at least 2, then G is hyperelliptic if and only if there is an 
involution h on G for which the quotient graph G/(h) is a tree. These and other matters 
are discussed in |BN07j . 

By Clifford's theorem for graphs [BN] Corollary 3.5], if g > 2 and D is a divisor of degree 
2 on G with r(D) > 1, then in fact r(D) = 1, and thus G is hyperelliptic. Combining this 
observation with Corollary 13.11 we find: 
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Corollary 3.5. If X is hyperelliptic and G has genus at least 2, then G is hyperelliptic as 
well. 

The converse of Corollary 13.51 is false, as the following example shows. 

Example 3.6. 1. Let G = B n be the "banana graph" of genus n — 1 consisting of 2 
vertices Qi,Q2 connected by n > 3 edges. Then the divisor D = (Qi) + (Q2) on G has 
degree 2 and r(D) = 1, so G is hyperelliptic. On the other hand, there are certainly non- 
hyperelliptic curves X possessing a regular strongly semistable model with dual graph G. For 
example, let p = 1 (mod 12) be prime, and let K = Q° r be the completion of the maximal 
unramified extension of Q p . Then the modular curve Xo(p) has a regular semistable model 
over K (the "Deligne-Rapoport model" [DR73] ) whose dual graph is isomorphic to B n with 
n = (p — 1)/12. However, by a result of Ogg |Ogg74| , X (p) is never hyperelliptic when 
p > 71. 

2. More generally, let G = B(£i, . . . ,£ n ) be the graph obtained by subdividing the i th 
edge of B n into £i edges for 1 < i < n (so that B(l, 1, . . . , 1) = B n ). Then one easily checks 
that \(Qi) + (^2)! is still a g\, so that G is hyperelliptic. The dual graph of X is always 
of this type when the special fiber of consists of two projective lines over k intersecting 
transversely at n points. For example, the modular curve X (p) with p > 23 prime has a 
regular model whose dual graph G is of this type. For all primes p > 71, G is hyperelliptic 
even though X (p) is not. 

Remark 3.7. Every graph of genus 2 is hyperelliptic, since by the Riemann-Roch theorem for 
graphs, the canonical divisor Kq has degree 2 and dimension 1. It is not hard to prove that 
for every integer g > 3, there are both hyperelliptic and non-hyperelliptic graphs of genus g. 

3.3. Brill-Noether theory for graphs. Classically, it is known by Brill-Noether theory 
that every smooth curve of genus g over the complex numbers has gonality at most [(5'+3)/2j , 
and this bound is tight: for every g > 0, the general curve of genus g has gonality exactly 
equal to |_(<? + 3)/2j . More generally: 

Theorem 3.8 (Classical Brill-Noether theory). Fix integers g,r,d > 0, and define the Brill- 
Noether number p(g, r,d) — g — (r + l)(g — d + r). Then: 

(1) // p(g,r,d) > 0, then every smooth curve X/C of genus g has a divisor D with 
r(D) = r and deg(D) < d. 

(2) If p(g,r,d) < 0, then on a general smooth curve of genus g, there is no divisor D 
with r(D) = r and deg(D) < d. 

Based on extensive computer calculations by Adam Tart (an undergraduate at Georgia 
Tech), we conjecture that similar results hold in the purely combinatorial setting of finite 
graphs: 

Conjecture 3.9 (Brill-Noether Conjecture for Graphs). Fix integers g,r,d > 0, and set 
p(g,r, d) = g — (r + l)(g — d + r) . Then: 

(1) // p(g,r,d) > 0, then every graph of genus g has a divisor D with r{D) = r and 
deg(D) < d. 
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(2) // p(g, r, d) < 0, there exists a graph of genus g for which there is no divisor D with 
r(D) = r and deg(D) < d. 

In the special case r = 1, Conjecture 13.91 can be reformulated as follows: 

Conjecture 3.10 (Gonality Conjecture for Graphs). For each integer g > 0: 

(1) The gonality of any graph of genus g is at most \_(g + 3)/2j . 

(2) There exists a graph of genus g with gonality exactly [(g + 3)/2j . 

Adam Tart has verified part (2) of Conjecture 13.101 for g < 12, and part (2) of Conjec- 
ture [3?9] for 2 < r < 4 and g < 10. He has also verified that part (1) of Conj ecture 13.101 holds 
for approximately 1000 randomly generated graphs of genus at most 10, and has similarly 
verified part (1) of Conjecture 13.91 for around 100 graphs in the case 2 < r < 4. 

Although we do not know how to handle the general case, it is easy to prove that part (1) 
of Conjecture 13.101 holds for small values of g: 

Lemma 3.11. Part (1) of Conjecture \3.10\ is true for g < 3. 

Proof. For g < 2, this is a straightforward consequence of Riemann-Roch for graphs. For 
g = 3, we argue as follows. The canonical divisor Kq on any genus 3 graph G has degree 
4 and t{Kq) = 2. By Lemma \2.7\ there exists a vertex P e V(G) for which the degree 3 
divisor Kq — P has rank 1. (In fact, it is not hard to see that r{Ko — P) = 1 for every vertex 
P.) Therefore G has a gl, so that the gonality of G is at most 3, proving the lemma. □ 

For metric Q-graphs, we can prove the analogue of part (1) of Conjecture 13.91 using the 
Specialization Lemma and classical Brill-Noether theory: 

Theorem 3.12. Fix nonnegative integers g, r, d for which g — (r + l)(g — d + r) > 0. Then 
every metric Q-graph T of genus g has a divisor D with r(D) = r and deg(D) < d. 

Proof. By uniformly rescaling the edges of a suitable model for T so that they all have integer 
lengths, then adding vertices of valence 2 as necessary, we may assume that T is the metric 
graph associated to a graph G (and that every edge of G has length 1). By Theorem IB.2[ 
there exists an arithmetic surface X/R whose generic fiber is smooth of genus g and whose 
special fiber has dual graph G. By classical Brill-Noether theory, there exists a g r d , on X for 
some d' < d, so according to (the proof of) Corollary 13.11 there is a Q-divisor D on T with 
deg(-D) < d and r(D) = r. □ 

In §3.41 we will generalize Theorem 13.121 to arbitrary metric graphs, and then to tropical 
curves, using ideas from [GKj . 

Remark 3.13. It would be very interesting to give a direct combinatorial proof of Theo- 
rem 13.121 In any case, we view the above proof of Theorem 13.121 as an example of how 
one can use the Specialization Lemma, in conjunction with known theorems about alge- 
braic curves, to prove nontrivial results about graphs (or more precisely, in this case, metric 
graphs) . 

For a given graph G (resp. metric graph T) and an integer r > 1, let D(G,r) (resp. 
D(T, r)) be the minimal degree d of a g r d on G (resp. V). 
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Conjecture 3.14. Let G be a graph, and let V be the associated Q-graph. Then for every 
r > 1, we have: 

(1) D(G,r) = D(a k (G),r) for all k > 1. 

(2) D(G,r) = D{T,r). 

Adam Tart has verified part (1) of Conjecture 13.141 for 100 different graphs with 1 < r,k < 
4, and for 1000 randomly generated graphs of genus up to 10 in the special case where r = 1 
and k = 2 or 3. 

Note that Conjecture 13.141 in conjunction with Theorem 13.121 would imply part (1) of 
Conjecture 13.91 

Finally, we have the following analogue of part (2) of Conjecture 13.91 for metric graphs: 

Conjecture 3.15 (Brill-Noether Conjecture for Metric Graphs). Fix integers g,r,d > 0, 
and set p(g, r, d) = g — (r + l)(g — d + r) . If p(g, r, d) < 0, then there exists a metric graph 
of genus g for which there is no divisor D with r(D) = r and deg(D) < d. 

Note that Conjecture 13.151 would follow from Conjecture 13.141 and part (2) of Conjec- 
ture E2J 

Remark 3.16. By a simple argument based on Theorem IB. 21 and Corollary 13.21 a direct 
combinatorial proof of Conjecture 13.151 in the special case r = 1 would yield a new proof 
of the classical fact that for every g > 0, there exists a smooth curve X of genus g over an 
algebraically closed field of characteristic zero having gonality at least \_(g + 3)/2j. 

3.4. A tropical Brill-Noether theorem. In this section, we show how the ideas from |GK] 
can be used to generalize Theorem 13.121 from metric Q-graphs to arbitrary metric graphs 
and tropical curves. 

The key result is the following "Semicontinuity Lemma", which allows one to transfer 
certain results about divisors on Q-graphs to arbitrary metric graphs. For the statement, fix 
a metric graph T and a positive real number e smaller than all edge lengths in some fixed 
model for T. We denote by A e (T) the "moduli space" of all metric graphs that are of the 
same combinatorial type as T, and whose edge lengths are within e of the corresponding 
edge lengths in T. Then A € (T) can naturally be viewed as a compact polyhedral complex; 
in particular, there is a well-defined notion of convergence in A e (T). 

Similarly, for each positive integer d, we define M = Mf{T) to be the compact polyhedral 
complex whose underlying point set is 

M := {(r', D') : V G A e (F), D' G Div^(r')}. 

Lemma 3.17 (Semicontinuity Lemma). The function r : M — > Z given by r(T\D') = 
TT'(-D') is upper semicontinuous, i.e., the set {(T',D') : rr'(-D') > i} is closed for alii. 

Proof. Following the general strategy of \GK\ Proof of Proposition 3.1], but with some slight 
variations in notation, we set 

S := {(F, D'J,P 1 ,..., P d ) : r E A e (T), D' E Div + (r'), / G M(V), (f)+D' = P 1+ - ■ -+P d }. 
Also, for each i = 0, . . . , d, set 

Mi := {(r', D', Pi, ... , PA : r' G A e (T), D' G DivJ(r'), Pi, ■ ■ ■ , Pi G T'}. 
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As in Lemma 1.9 and Proposition 3.1 of |GKj . one can endow each of the spaces S and M, 
(0 < % < d) with the structure of a polyhedral complex. 
The obvious "forgetful morphisms" 

vr, : S - M u (F, D f ,f,P 1 ,..., P d ) ^ (V, D', P u . . . , P«) 

and 

p» : Mi — > M, (F, £>', P l9 ... , P) ^ (P, £>') 

are morphisms of polyhedral complexes, and in particular they are continuous maps be- 
tween topological spaces. Following |GK[ Proof of Proposition 3.1], we make the following 
observations: 

(1) Pi is an open map for all % (since it is locally just a linear projection). 

(2) Mi\iTi(S) is a union of open polyhedra, and in particular, is an open subset of Mj. 

(3) For (F', D 1 ) G M, we have r r (D') > % if and only if (F, D') <£ pi{Mi\Ki{S)) . 

From (1) and (2), it follows that pi(Mi\Ki(S)) is open in M. So by (3), we see that the 
subset {(T',D') : rr'(D') > i} is closed in M, as desired. □ 

The following corollary shows that the condition for a metric graph to have a g r <d is closed: 

Corollary 3.18. Suppose T n is a sequence of metric graphs in ^4 e (r) converging to V . If 
there exists a g r <d on T n for all n, then there exists a g r <d on V as well. 

Proof. Without loss of generality, we may assume that r > 0. Passing to a subsequence and 
replacing d by some d' < d if neccesary, we may assume that for each n, there exists an 
effective divisor D n e Div + (r„) with deg(_D n ) = d and r(D n ) = r. Since M is compact, 
{(T n ,D n )} has a convergent subsequence; by passing to this subsequence, we may assume 
that (r n , D n ) — > (r, D) for some divisor D G Div(r). By Lemma [3.171 we have r(D) > r. 
Subtracting points from D if necessary, we find that there is an effective divisor D' G Div(r) 
with deg(-D') < d and r(D) = r, as desired. □ 

Corollary 3.19. Fix integers r,g,d. If there exists a g r <d on every Q-graph of genus g, then 
there exists a g r <d on every metric graph of genus g. 

Proof. We can approximate a metric graph T by a sequence of Q-graphs in A e (T) for some 
e > 0, so the result follows directly from Corollary 13.181 □ 

Finally, we give our promised application of the Semicontinuity Lemma to Brill-Noether 
theory for tropical curves: 

Theorem 3.20. Fix integers g,r, d > such that p(g,r,d) = g — (r + 1)(<? — d + r) > 0. 
Then every tropical curve of genus g has a divisor D with r(D) = r and deg(D) < d. 

Proof. By Theorem 13.121 there exists a g r <d on every metric Q-graph, so it follows from 
Corollary 13.191 that the same is true for all metric graphs. By |GK| Remark 3.6], if T is a 
tropical curve and T is the metric graph obtained from T by removing all unbounded edges, 
then for every D G Div(r) we have r^(D) = r-p(D). Therefore the existence of a g r <d on T 

implies the existence of a g r <d on Y. □ 
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4. WEIERSTRASS POINTS ON CURVES AND GRAPHS 

As another illustration of the Specialization Lemma in action, in this section we will explore 
the relationship between Weierstrass points on curves and (a suitable notion of) Weierstrass 
points on graphs. As an application, we will generalize and place into a more conceptual 
framework a well-known result of Ogg concerning Weierstrass points on the modular curve 
X (p). We will also prove the existence of Weierstrass points on tropical curves of genus 
9>2. 

4.1. Weierstrass points on graphs. Let G be a graph of genus g. By analogy with the 
theory of algebraic curves, we say that P G V(G) is a Weierstrass point if r(g(P)) > 1. We 
define Weierstrass points on metric graphs and tropical curves in exactly the same way. 

Remark 4.1. By Corollary II. 5\ if T is the Q-graph corresponding to G (so that every edge of 
G has length 1), then P e V(G) is a Weierstrass point on G if and only if P is a Weierstrass 
point on T. 

Let P e V(G). An integer k > 1 is called a Weierstrass gap for P if r(k(P)) = r((k — 
1)(P)). The Riemann-Roch theorem for graphs, together with the usual arguments from the 
theory of algebraic curves, yields the following result, whose proof we leave to the reader: 

Lemma 4.2. (1) The following are equivalent: 

(a) P is a Weierstrass point. 

(b) There exists a positive integer k < g which is a Weierstrass gap for P. 

(c) r(K G -g(P))>0. 

(2) The set W(P) of Weierstrass gaps for P is contained in the finite set {1, 2, . . . , 2g — 
1} C N and has cardinality g. 

Remark 4.3. 1. Unlike the situation for algebraic curves, there exist graphs of genus at least 
2 with no Weierstrass points. For example, consider the graph G = B n of genus g = n — 1 
introduced in Example 13.61 We claim that B n has no Weierstrass points for any n > 3. 
Indeed, the canonical divisor K G is (g — l)(Qi) + (g — IXQ2), and by symmetry it suffices 
to show that r((g — IXQ2) — (Qi)) = — 1- This follows directly from Theorem 11.21 since 
(g — IXQ2) — (Qi) < v := giQz) — (Qi) and v is the divisor associated to the linear ordering 
Qi < Q 2 of V(G). 

2. More generally, let G = B(£i, . . . ,£ n ) be the graph of genus g = n — 1 obtained by 
subdividing the 2 th edge of B n into ^ edges. Let R^ for 1 < j < £i denote the vertices 
strictly between Qi and Q 2 lying on the i th edge (in sequential order). Then Q 1 and Q 2 
are not Weierstrass points of G. Indeed, by symmetry it again suffices to show that r((g — 
IXQ2) — (Qi)) = ~ 1) an d this follows from Theorem 11.21 by considering the linear ordering 

Qi < Rn < R12 < ■ ■ ■ < Rifa-i) < R21 < • ■ ■ < Ri n (e n -i) < Q2- 

3. Other examples of families of graphs with no Weierstrass points are given in [BN07] . 

Example 4.4. On the complete graph G = K n on n > 4 vertices, every vertex is a Weier- 
strass point. Indeed, if P, Q G V(G) are arbitrary, then g(P) — (Q) is equivalent to the 
effective divisor (g — (n — 1))(P) — (Q) + J2vev(G)( v )' anc ^ ^ us r (d(R)) — 
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The following example, due to Serguei Norine, shows that there exist metric Q-graphs 
with infinitely many Weierstrass points: 

Example 4.5. Let T be the metric Q-graph associated to the banana graph B n for some 
n > 4. Then T has infinitely many Weierstrass points. 

Indeed, label the edges of T as e±, . . .,e n , and identify each with the segment [0, 1], 
where Qi corresponds to 0, say, and Qi corresponds to 1. We write x(P) for the element 
of [0, 1] corresponding to the point P G ej under this parametrization. Then for each i and 
each P G e% with x(P) G [|, |], we claim that r(3(P)) > 1, and hence P is a Weierstrass 
point on T. 

To see this, we will show explicitly that for every Q G T we have |3(P) — (Q)\ ^ 0. For 
this, it suffices to construct a function / G -M(r) for which A(/) > — 3(P) + (Q). This is 
easy if P = Q, and otherwise we have: 

Case 1(a): If Q G and x(P) < x(Q), let y = anc [ take / to be constant on 

ej for j 7^ i, and on e^ to have slope —2 on [y, x(P)], slope 1 on [x(P),x(Q)}, and slope 
elsewhere. 

Case 1(b): If Q G ej and < x(P), let y = 3a ( p )~ x (Q) anc i take / to be constant on 
ej for j ^ i, and on to have slope —1 on [x(Q),x(P)], slope 2 on [x(P),y], and slope 
elsewhere. 

If Q G ej for some j ^ i, take / to be constant on for k ^ On ej, let z = 

mm(x(Q), 1 — x(<5)), and take / to have slope 1 on [0, z], slope on [z, 1 — z], and slope — 1 
on [1 — z, 1]. Finally, along we have two cases: 

Case 2(a): If x(P) G [|, |], let ?/ = 3x(P) — 1, and define / on ej to have slope —1 on 
[0,y], slope —2 on [y, x(P)], and slope 1 on [x(P), 1]. 

Case 2(b): If x(P) G [|, |], let y = 3x(P) — 1, and define / on to have slope —1 on 
[0,x(P)], slope 2 on [x(P),y], and slope 1 on [y, 1]. 

Remark 4.6. Similarly, one can show that for each integer m > 2, if x(P) G [— , then 
r(m(P)) > 1, and thus P is a Weierstrass point on T as long as the genus of T is at least m. 

We close this section with a result which generalizes Remark I4.3[ and which can be used 
in practice to identify non- Weierstrass points on certain graphs. 

Lemma 4.7. Let v be a vertex of a graph G of genus g > 2, and let G' be the graph obtained 
by deleting the vertex v and all edges incident to v. If G' is a tree, then v is not a Weierstrass 
point. 

Proof. Since G' is a tree, there is a linear ordering 

v x < ■ ■ ■ < v n _ x 

of the vertices of G' such that each vertex other than the first one has exactly one neighbor 
preceding it in the order. Extend < to a linear ordering of V(G) by letting v be the last 
element in the order. Since the corresponding divisor v is equal to g(v) — (t>i), it follows from 
Theorem 11.21 that \g(v) — (t>i)| = 0, and therefore r(g(v)) = 0. Thus v is not a Weierstrass 
point. □ 
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Remark 4.8. It is easy to see that if (G,v) satisfies the hypothesis of Lemma [4.71 then so 
does (G,v), where G is obtained by subdividing each edge of G into m, edges for some 
positive integer rrtj. 

4.2. Specialization of Weierstrass points on totally degenerate curves. We say that 
an arithmetic surface X/R is totally degenerate if the genus of its dual graph G is the same 
as the genus of X. Under our hypotheses on X, the genus of X is the sum of the genus of G 
and the genera of all irreducible components of Xk, so X is totally degenerate if and only if 
all irreducible components of Xk have genus 0. 

Applying the Specialization Lemma and the definition of a Weierstrass point, we immedi- 
ately obtain: 

Corollary 4.9. If X is a strongly semistable, regular, and totally degenerate arithmetic 
surface, then for every K -rational Weierstrass point P G X(K), p(P) is a Weierstrass point 
of the dual graph G of X. More generally, for every Weierstrass point P G X(K), r*(P) is 
a Weierstrass point of the reduction graph F of X. 

As a sample consequence, we have the following concrete result: 

Corollary 4.10. (1) Let X/R be a strongly semistable, regular, totally degenerate arithmetic 
surface whose special fiber has a dual graph with no Weierstrass points (e.g. the graph B n 
for some n > 3). Then X does not possess any K -rational Weierstrass points. 

(2) Let X/R be a (not necessarily regular) arithmetic surface whose special fiber consists 
of two genus curves intersecting transversely at 3 or more points. Then every Weierstrass 
point ofX(K) specializes to a singular point ofXk- 

(3) More generally, let X/R be a (not necessarily regular) strongly semistable and totally 
degenerate arithmetic surface whose dual graph G contains a vertex v for which G' := G\{v} 
is a tree. Then there are no K -rational Weierstrass points on X specializing to the component 
C of Xk corresponding to v. 

Proof. Part (1) follows from what we have already said. For (2), it suffices to note that X has 
a strongly semistable regular model X' whose dual graph G' is isomorphic to B{£\, . . . ,£ g ) 
for some positive integers £i, and a point of X(K) which specializes to a nonsingular point 
of Xk will specialize to either Q\ or Q2 in G', neither of which is a Weierstrass point by 
Remark 14.31 Finally, (3) follows easily from Lemma [4.71 and Remark 14.81 □ 



We view Corollary 14. 101 as a generalization of Ogg's argument in Ugg78| showing that the 
cusp 00 is never a Weierstrass point on X (p) for p > 23 prime, since A" (p)/Q° r has a model 
Xo{p) of the type described in part (2) of the corollary (the Deligne-Rapoport model), and 00 
specializes to a nonsingular point on the special fiber of Xo(p). More generally, Corollary 14 .101 
shows (as does Ogg's original argument) that all Weierstrass points of X (p) specialize to 
supersingular points in the Deligne-Rapoport model. Corollaries 14. 91 and 14 . 1 01 give a recipe for 
extending Ogg's result to a much broader class of curves with totally degenerate reduction. 

Remark 4.11. Corollary 14 . 1 01 has strong implications concerning the arithmetic of Weierstrass 
points on curves. For example, in the special case where K = Q£ r , the conclusion of part 
(1) of Corollary 14.101 implies that every Weierstrass point on X is ramified at p. 
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Example 4.12. The hypothesis that X is totally degenerate is necessary in the statement of 
Corollary 14.91 For example, it follows from a theorem of Atkin |Atk67t Theorem 1] that the 
cusp oo is a Q-rational Weierstrass point on X (180). The mod 5 reduction of the Deligne- 
Rapoport model of X (180) consists of two copies of X (36)f 5 intersecting transversely at 
the supersingular points, and the cusp oo specializes to a nonsingular point on one of these 
components. (This does not contradict Corollary 14. 101 because X (36) does not have genus 
0.) 

We conclude this section with another application of algebraic geometry to tropical geom- 
etry: we use the classical fact that Weierstrass points exist on every smooth curve of genus 
at least 2 to show that there exist Weierstrass points on every tropical curve of genus at 
least 2. 

Theorem 4.13. Let T be a tropical curve of genus g > 2. Then there exists at least one 
Weierstrass point on T. 

Proof. We first consider the case of a Q-graph T. By rescaling if necessary, we may assume 
that T is the metric graph associated to a finite graph G, with every edge of G having 
length one. By Theorem IB. 2^ there exists a strongly semistable, regular, totally degenerate 
arithmetic surface X/R whose generic fiber is smooth of genus g and whose special fiber has 
reduction graph T. Let P G X(K) be a Weierstrass point, which exists by classical algebraic 
geometry since g > 2. By Corollary I4.9[ r*(P) is a Weierstrass point of T. We have thus 
shown that every metric Q-graph of genus at least 2 has a Weierstrass point. 

Now let r be an arbitrary metric graph. As in §3.41 for e > sufficiently small, we can 
approximate T by a sequence T n of Q-graphs within the space A e (T). Let P n G T n be a 
Weierstrass point. Passing to a subsequence if necessary, we may assume without loss of 
generality that (T n ,P n ) — > (T,P) in M^(T) for some point P G T. Since r Tn (gP n ) > 1 
for all n and (T n ,gP n ) — > (T,gP) in Mf(T), we conclude from the Semicontinuity Lemma 
(Lemma 13.171) that r^(gP) > 1, i.e., that P is a Weierstrass point on T. 

Finally, suppose that T is a tropical curve, and let T be the metric graph obtained from T 
by removing all unbounded edges. It follows from |GK[ Remark 3.6] that every Weierstrass 
point on T is also a Weierstrass point on T. Therefore the existence of Weierstrass points on 
T implies the existence of Weierstrass points on T. □ 

Remark 4.14. We do not know a direct combinatorial proof of Theorem 14. 13} but it would 
certainly be interesting to give such a proof. Also, in light of Example 14.51 it is not clear 
if there is an analogue for metric graphs of the classical fact that the total weight of all 
Weierstrass points on a smooth curve of genus g > 2 is g 3 — g. 

4.3. Specialization of a canonical divisor. Since P G X(K) is a Weierstrass point of 
X if and only if r(Kx — 9{P)) > 0, where Kx denotes a canonical divisor on X, and since 
P G V{G) is a Weierstrass point of G if and only if r{K G — g(P)) > 0, Corollary 14.91 suggests 
a relationship between the canonical divisor of G and the specialization of Kx when X is 
totally degenerate. We investigate this relationship in this section. 
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Let X be a strongly semistable, regular, totally degenerate arithmetic surface. Let lox/r 
be the canonical sheaf for X/R, and let Kx be a Cartier divisor such that Ox(Kx) — ojx/r] 
we call any such K% a canonical divisor. 

Lemma 4.15. We have p(Kx) = Kq. 

Proof. This is a consequence of the adjunction formula for arithmetic surfaces (see [Liu02[ 
Theorem 9.1.37]), which tells us that 

(4.16) (K x ■ d) = 2g(C i ) - 2 - (C« • C t ) = -2 - (C, ■ C,) 
for all i. Since (C • Cj) — for all i, we have 

(4.17) (a • Q) = -X)(<7i ■ Q) = -deg(^). 

Combining (I4.16P and (14.171) gives 

(/^•C i ) = deg( Wt )-2 

for all z, as desired. □ 

Remark 4.18. Lemma [4. 151 helps explain why there is in fact a canonical divisor on a graph 
G, rather than just a canonical divisor class, and also explains the connection between the 
canonical divisor on a graph and the canonical divisor class in algebraic geometry. This 
connection is implicit in the earlier work of S. Zhang [Zha93j. 

Note that the restriction of Kx to X is a canonical divisor Kx £ Div(X) of degree 2g — 2, 
but Kx is not necessarily supported on the set X(K) of ^-rational points of X. 

Let T denote the metric Q-graph associated to G. As before, we let r : X(K) —>■ Tq denote 
the natural surjective specialization map, and we let r* : Div(X(K)) — > Div(rQ) denote the 
induced homomorphism on divisors. 

Lemma 4.19. Let Kx £ Div(X) be a canonical divisor. Then t*(Kx) is linearly equivalent 
to K G . 

Proof. Since the Zariski closure of Kx differs from a canonical divisor Kx on X by a vertical 
divisor, this follows from Lemma 14.151 and the remarks preceding Lemma 12.11 □ 

Remark 4.20. By a general moving lemma (e.g. Corollary 9.1.10 or Proposition 9.1.11 of 
[Liu02] ). there exists a horizontal canonical divisor Kx on X. Since Kx is the Zariski closure 
of Kx in this case, it follows that there exists a canonical divisor Kx £ Div(X(K)) for which 
t*(Kx) is equal to Kq (and not just linearly equivalent to it). 

4.4. An example. We conclude with an explicit example which illustrates many of the 
concepts that have been discussed in this paper. 

Let p be an odd prime, and let X be the smooth plane quartic curve over Q p given by 
F(x, y, z) = 0, where 

(4.21) F(x, y, z) = (x 2 - 2y 2 + z 2 ){x 2 - z 2 ) + py 3 z. 

By classical algebraic geometry, we have g(X) = 3, and the Q p -gonality of X is also 3. 
We let K = Q", and consider X as an algebraic curve over K. 
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Let X' be the model for X over the valuation ring R of K given by the equation (I4.2ip . 
According to |Liu02l Exercise 10.3.10], the special fiber of X' is semistable and consists of 
two projective lines £\ and £2 with equations x = z and x = —z, respectively, which intersect 
transversely at the point (0:1:0), together the conic C defined by x 2 — 2y 2 + z 2 = 0, 
which intersects each of £\ and £2 transversely at 2 points. The model X' is not regular, but 
a regular model X can be obtained from X' by blowing up the point (0 : 1 : 0) of the special 
fiber of X', which produces an exceptional divisor E in Xk isomorphic to P^, and which 
intersects each of £\ and £2 transversely in a single point (see [Liu02t Corollary 10.3.25]). 
The special fiber Xk of X and the dual graph G of Xk are depicted in Figures [1] and [2] below. 



In FigureE} the vertex P corresponds to the conic C, Qi corresponds to the line £i (i = 1, 2), 
and P' corresponds to the exceptional divisor E of the blowup. Note that G is a graph of 
genus 3, and that X has totally degenerate strongly semistable reduction. 

Claim: Q\ and Q2 are Weierstrass points of G, while P and P 1 are not. 

Indeed, since 3(Qi) ~ 3(Q 2 ) ~ 2(P) + (P')> it follows easily that r(3(Qi)) = r(3(Q 2 )) > 1, 
and therefore Q\ and Q2 are Weierstrass points. On the other hand, P is not a Weierstrass 
point of G by Lemma 14.71 and P' is not a Weierstrass point either, since 3(P') — (P) is 
equivalent to (Qi) + {Q2) + (P') — (P), which is the divisor associated to the linear ordering 




Figure 1. The special fiber X k . 



p' 




Figure 2. The dual graph G of X k . 



P<Qi<Q 2 <P' ofV(G). 
Claim: The gonality of G is 3. 
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We have already seen that r(3(Qi)) > 1, so the gonality of G is at most 3. It remains to 
show that G is not hyperelliptic, i.e., that there is no g\ on G. By symmetry, and using the 
fact that (Qi)+(Q 2 ) ~ 2(f), it suffices to show that r(D) = for D = (P)+(f ) and for each 
of the divisors (Qi) + (A) with X e V(G). For this, it suffices to show that \D\ = for each 
of the divisors {Q 1 ) + 2(Q 2 ) - (P), (P) + 2(Qi) - (f ), and (P) + (f ) + (Qi) - (Q 2 ). But these 
are the ^-divisors associated to the linear orderings P < Q\ < P' < Q 2 , P' < Q 2 < P < Qi, 
and Qi < P < Q 2 < P' of V(G), respectively. The claim therefore follows from Theorem 1 1.21 

The canonical divisor K G on G is 2(P) + (Q 1 ) + (Q 2 ). We now compute the specializations of 
various canonical divisors in Div(X(K)). Since a canonical divisor on X is just a hyperplane 
section, the following divisors are all canonical: 

K x : = z) D X = (0 : 1 : 0) + 3(1 : : 1). 

K 2 : (x = -z) n X = (0 : 1 : 0) + 3(1 : : -1). 

K 3 : (z = 0) n X = 2(0 : 1 : 0) + (y/2 : 1 : 0) + {-y/2 : 1 : 0). 

K 4 : (y = 0) n X = (1 : : 1) + (1 : : -1) + (1 : : v^T) + (1:0: 

The specializations of these divisors under p (or equivalently, under r*) are: 

p{K x ): (P') + 3(Q 1 ). 
p(K 2 ): (P') + 3(Q 2 ). 
p(K 3 ): 2(f) + 2(P). 
p(J^ 4 ): (Qi) + (Q 2 ) + 2(P). 

It is straightforward to check that each of these divisors is linearly equivalent to Kq = 
(Qi) + (Q2) + 2(P), in agreement with Lemma 14.191 

Finally, note that (as follows from the above calculations) (1:0:1) and (1 : : — 1) are 
Weierstrass points on X, and they specialize to Q\ and Q 2 , respectively. As we have seen, 
these are both Weierstrass points of G, as predicted by Corollary 14.91 

Appendix A. A reformulation of Raynaud's description of the Neron model 

OF A JACOBIAN 

In this appendix, we re-interpret in the language of divisors on graphs some results of 
Raynaud concerning the relation between a proper regular model for a curve and the Neron 
model of its Jacobian. The main result here is that the diagrams flA.6h and (1A.7j) below are 
exact and commutative. This may not be a new observation, but since we could not find a 
reference, we will attempt to explain how it follows in a straightforward way from Raynaud's 
work. 

In order to keep this appendix self-contained, we have repeated certain definitions which 
appear in the main body of the text. Some references for the results described here are 
[BD971 Appendix], |BLR90j . [Edi98j . and |Ray70| . 

A.l. Raynaud's description. Let R be a complete discrete valuation ring with field of 
fractions K and algebraically closed residue field k. Let A be a smooth, proper, geometrically 
connected curve over K, and let X/R be a proper model for X with reduced special fiber 
Xfc. For simplicity, we assume throughout that X is regular, that the irreducible components 
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of Xfc are all smooth, and that all singularities of Xk are ordinary double points. We let 
C = {Ci, . . . , C n } be the set of irreducible components of Xk- 

Let J be the Jacobian of X over K, let J be the Neron model of J/ R, and let J® be the 
connected component of the identity in J . We denote by $ = Jk/ J® the group of connected 
components of the special fiber J k of J . 

Let Diy(X) (resp. Div(X)) be the group of Cartier divisors on X (resp. on X); since X is 
smooth and X is regular, Cartier divisors on X (resp. X) are the same as Weil divisors. 

The Zariski closure in X of an effective divisor on X is a Cartier divisor. Extending by 
linearity, we can associate to each D e Div(X) a Cartier divisor T> on X, which we refer to 
as the Zariski closure of D. 

Let Div°(X) denote the subgroup of Cartier divisors of degree zero on X. In addition, 
let Div (0) (X) denote the sub group of Div(X) consisting of those Cartier divisors T> for which 
the restriction of the associated line bundle Ox(V) to each irreducible component of X& has 
degree zero, i.e., for which 

deg(O x (X?)| c J = 0for all d E C. 

Finally, let 

Div( 0) (X) = {D e Div°(X) : V G Div^(X)}, 
where T> is the Zariski closure of D. 

Let Prin(X) (resp. Prin(X)) denote the group of principal Cartier divisors on X (resp. 
X). There is a well-known isomorphism 

(A.l) J{K) = J{R) = Div°(X)/Prin(X), 

and according to Raynaud, there is an isomorphism 

(A.2) J°(K) := J°(R) Div^(X)/Prin( 0) (X), 

where 

Prin (0) (X) := Div (0) (X) n Prin(X). 

The isomorphism in (1A.2D comes from the fact that J Q = Pic^/ R represents the functor 
"isomorphism classes of line bundles whose restriction to each element of C has degree zero" . 
(Recall that there is a canonical isomorphism between isomorphism classes of line bundles 
on X and the Cartier class group of X.) 

Remark A. 3. In particular, it follows from the above discussion that every element P G 
J°(K) can be represented as the class of D for some D e Div (0) (X). 

There is a natural inclusion C C Div(X), and an intersection pairing 

C x Div(X) -> Z 

(Ci,V)»(Ci-V), 



where (C< • V) = deg(O x (D)\ Ci ). 
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The intersection pairing gives rise to a map 

a : Z c -> Z c 



Since is algebraically closed and the canonical map J(K) — > ^Jk(k) is surjective by 
Proposition 10.1.40(b) of |Liu02j . there is a canonical isomorphism J(K)/ J°(K) = $. Ac- 
cording to Raynaud, the component group $ is canonically isomorphic to the homology of 
the complex 

(A.4) % C > % C ^ 

y ' a deg 

where deg : / i-> f( C i)- 
The isomorphism 

<p : J(K)/J°(K) 9* Ker(deg)/Im(a) 
can be described in the following way. Let P £ J(K), and choose D £ Div°(X) such that 
P = [D]. Let T> £ Div(X) be the Zariski closure of D. Then 

<j>{P) = [C i »{C i -V)\. 

When D corresponds to a Weil divisor supported on X(K), we have another description 
of the map 0. Write D = YlpeX(K) np (P) with J2 n P = 0- Since X is regular, each point 
P £ X(if) = X(R) specializes to a well-defined element c(P) of C. Identifying a formal sum 
Sc-ec a iCi with the function Cj i— > £ Z c , we have 

(A.5) </>([£>]) = £>pc(P)]. 

p 

The quantities appearing in ()A.4j) can be interpreted in a more suggestive fashion using 
the language of graphs. Let G be the dual graph of i.e., G is the finite graph whose 
vertices Vi correspond to the irreducible components C, of Xk, and whose edges correspond 
to intersections between these components (so that there is one edge between V\ and Vj 
for each point of intersection between Ci and Cj). We let Div(G) denote the free abelian 
group on the set of vertices of G, and define Div°(G) to be the kernel of the natural map 
deg : Div(G) — > Z given by deg(J^ Oj(ui)) = Yl a i- m particular, the set V{G) of vertices of G 
is in bijection with C, and the group Div(G) is isomorphic to Z c , with Div°(G) corresponding 
to Ker(deg). 

Let A4(G) = Z y ( G ) be the set of Z-linear functions on V(G), and define the Laplacian 
operator A : M{G) -> Div°(G) by 

vGV(G) e=vw 

where the inner sum is over all edges e of G having v as an endpoint. Finally, define 

Prin(G) = A(M(G)) C Div°(G), 
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and let Jac(G) = Div°(G)/ Prin(G) be the Jacobian of G. It is a consequence of Kirchhoff 's 
Matrix- Tree Theorem that Jac(G) is a finite abelian group whose order is equal to the number 
of spanning trees of G. 

Since the graph G is connected, one knows that Ker(A) consists precisely of the constant 
functions, and it follows from flA.4[) that there is a canonical exact sequence 

> Prin(G) — Div°(G) $ ► 0. 

In other words, the component group $ is canonically isomorphic to the Jacobian group 
of the graph G. 

We can summarize much of the preceding discussion by saying that the following diagram 
is commutative and exact: 





> Prin^pO -^-> Div^(X) J°(K) ► 



(A.6) o > Prin(X) -^-> Div°(A) -^-> J{K) > 



► Prin(G) — ^ Div°(G) — Jac(G) = $ > 





A few remarks are in order about the exactness of the rows and columns in (IA.6I) . It 
is well-known that the natural map from X(K) = X(R) to the smooth locus of Xk{k) is 
surjective (see e.g. Proposition 10.1.40(b) of |Liu02j ); by flA.5j) . this implies that the natural 
maps Div(A) — > Div(G) and Div°(X) — > Div°(G) are surjective. The surjectivity of the 
horizontal map «2 : Div (0) (X) -> J°(K) follows from Remark \KM Using this, we see from 
the Snake Lemma that since the vertical map Div°(X) — > Div°(G) is surjective, the vertical 
map Prin(A) — > Prin(G) is also surjective. All of the other claims about the commutativity 
and exactness of ( 1A.6I) follow in a straightforward way from the definitions. 

A. 2. Passage to the limit. If K'/K is a finite extension of degree m with ramification 
index e | m and valuation ring R', then by a sequence of blow-ups we can obtain a regular 
model X' / R' for X whose corresponding dual graph G' is the graph a e {G) obtained by 
subdividing each edge of G into e edges. If we think of G as an unweighted graph and 
of a e (G) as a weighted graph in which every edge has length 1/e, then G and a e {G) are 
different models for the same metric Q-graph T, which one calls the reduction graph of X/R. 
The discussion in |CR93j shows that the various maps ck> : X(K') — > G' are compatible, 
in the sense that they give rise to a specialization map r : X(K) — > T which takes X(K) 
surjectively onto Tq. 
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It is straightforward to check that the diagram flA.6[) behaves functorially with respect to 
finite extensions, and therefore that there is a commutative and exact diagram 





► Pn^°\X(K)) Div<®{X{K)) -^-> J°(A) ► 



(A.7) ► Prin(X(A)) Div°(X(K)) -^-> J(A) ► 



► Prin Q (r) — ^ Div°(r) — 2-> Jac Q (r) ► 





Remark A. 8. Let A' be the completion of an algebraic closure A of A, so that A is a 
complete and algebraically closed field equipped with a valuation v : A — > Q U {+oo}, and 
A is dense in A. By continuity, one can extend r to a map r : X(K) —* T and replace A 
by A everywhere in the diagram ( 1 A. 71) . 

A few explanations are in order concerning the definitions of the various groups and group 
homomorphisms which appear in flA.TJ) . Since A is algebraically closed, we may identify 
the group Div(X^) of Cartier (or Weil) divisors on X^ with Div(X(A)), the free abelian 
group on the set A (A). We define Prin(A(A)) to be the subgroup of Div(A(A)) consisting 
of principal divisors. The group Div(A(A)) (resp. Prin(X(A))) can be identified with the 
direct limit of Div(Ax') (resp. Prm(Aj<v)) over all finite extensions A'/A. Accordingly, we 
define the group J°(A) to be the direct limit of the groups J°(A') over all finite extensions 
A'/A, and we define Div (0) (A(A)) and Prin (0) (X(A)) similarly. Finally, we define Jac Q (r) 
to be the quotient T)\Vq(T)/ PrinQ(r). 

The fact that PrinQ(r), as defined in Jfl coincides with the direct limit over all finite 
extensions A'/A of the groups Prin(G") follows easily from Remark 11.31 

With these definitions in place, it is straightforward to check using 1IA.6I) that the diagram 
(IA.7P is both commutative and exact. 

In particular, we note the following consequence of the exactness of (1A.6I) and (1A.7j) : 

Corollary A. 9. The canonical maps Prin(A) — » Prin(G) and Prin(A(A')) — > PrinQ(r) are 

surjective. 

Remark A. 10. It follows from Corollary IA.9I that if G is a graph, the group Prin(G) can be 
characterized as the image of Prin(A) under the specialization map from Div(A) to Div(G) 
for any regular arithmetic surface X/R whose special fiber has dual graph isomorphic to G. 
(Such an X always exists by Corollary IB. 31 below.) 
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Remark A.ll. Another consequence of (1A.7I) is that there is a canonical isomorphism 

J(K)/J°(K) 2* Jac Q (r), 

so that the group JacQ(T) plays the role of the component group of the Neron model in this 
situation, even though there is not a well-defined Neron model for J over K or K, since the 
valuations on these fields are not discrete. One can show using elementary methods that 
Jacq)(r) is (non-canonically) isomorphic to (Q/Z) 3 (compare with the discussion in |Gro72[ 
Expose IX, §11.8]). 

Appendix B. A result from the deformation theory of stable marked 

CURVES (WRITTEN BY BRIAN CONRAD) 

Recall from §l.ll that by an arithmetic surface, we mean a proper flat scheme of dimension 
2 over a discrete valuation ring whose generic fiber is a smooth curve. In this appendix, 
we describe how one can realize an arbitrary graph G as the dual graph of the special fiber 
of some regular arithmetic surface whose special fiber C is a totally degenerate semistable 
curve (or Mumford curve), meaning that C is semistable, every irreducible component of C 
is isomorphic to the projective line over the residue field k, and all singularities of C are 
fc-rational. 

We begin with the following simple lemma, whose proof is left to the reader: 

Lemma B.l. Let G be a connected graph, and let k be an infinite field. Then there exists a 
totally degenerate semistable curve C/k whose dual graph is isomorphic to G. 

The crux of the matter is the following theorem, whose proof is a standard application of 
the deformation theory of stable marked curves. 

Theorem B.2. Let C be a proper and geometrically connected semistable curve over a field 
k, and let R be a complete discrete valuation ring with residue field k. Assume that k is 
infinite. Then there exists an arithmetic surface X over R with special fiber C such that X 
is a regular scheme. 

Combining these two results, we obtain: 

Corollary B.3. Let R be a complete discrete valuation ring with field of fractions K and 
infinite residue field k. For any connected graph G, there exists a regular arithmetic surface 
X/R whose generic fiber is a smooth, proper, and geometrically connected curve X/K , and 
whose special fiber is a totally degenerate semistable curve with dual graph isomorphic to G. 

Remark B.4. By Proposition 10.1.51 of [Liu02j . the genus of X coincides with the genus 
g = \E(G)\ - \V(G)\ + 1 of the graph G. 

Proof of Theorem \B.Si We work with a general residue field k (and avoid assumptions on 
the field of rationality of the singularities) until near the end of the argument. Let g = 
dimH (C, &c) denote the arithmetic genus of C. The structure theorem for ordinary double 
points |FK88t III, §2] ensures that C smg splits over a separable extension of k, so we can 
choose a finite Galois extension k'/k so that the locus C™ s of non-smooth points in Cy 
consists entirely of ^'-rational points and every irreducible component of Cy is geometrically 
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irreducible and has a fc'-rational point. (If C is a Mumford curve then we can take k! = k.) 
In particular, each smooth component in Cy of arithmetic genus is isomorphic to V\, and 
so admits at least three fc'-rational points. We can then construct a Gal(/c'/fc)-stable etale 
divisor D' C C^T 1 whose support consists entirely of ^'-rational points in the smooth locus 
such that for each component X' of CV isomorphic to P\, we have #(X'nC s ^ g )+#(X'nD') > 
3. In particular, if we choose an enumeration of D'(k') then the pair (Cy,D') is a stable 
n-pointed genus-g curve, where n = ^D'(k') and 2g — 2 + n > 0. Let D C C sm be the etale 
divisor that descends D' . We let B! be the local finite etale i?-algebra with residue field k'/k. 

The stack ^ g ^ n classifying stable n-pointed genus-g curves for any g, n > such that 
2g — 2 + n > is a proper smooth Deligne-Mumford stack over Spec Zjj The existence of 
^# 9>n as a smooth Deligne-Mumford stack ensures that (Ck>,D') admits a universal formal 
deformation 2)') over a complete local noetherian .R'-algebra A' with residue field k', 
and that A' is a formal power series ring over R'. Moreover, there is a relatively ample line 
bundle canonically associated to any stable n-pointed genus-g curve (X, {a%, . . . , a n }) — > S 
over a scheme S, namely the twist ux/s{^2 a i) °f the relative dualizing sheaf of the curve 
by the etale divisor defined by the marked points. Hence, the universal formal deformation 
uniquely algebraizes to a pair 3>') over Spec A'. 

Since (Ck>,D f ) = k' ®k (C,D), universality provides an action of the Galois group T = 
Ga\(k'/k) on A' and on ( < ^ 7 , @') covering the natural T-action on (Ck>, D') and on R'. The 
action by T on is compatible with one on the canonically associated ample line bundle 
Uf/A'i^')- Since R — > R' is finite etale with Galois group T, the T-action on everything in 
sight (including the relatively ample line bundle) defines effective descent data: A = (A ; ) r 
is a complete local noetherian i?-algebra with residue field k such that R' ®r. A — > A' is 
an isomorphism, and ( < ^ 7/ , S 1 ') canonically descends to a deformation (^, Qf) of (C, D) over 
A. This can likewise be shown to be a universal deformation of (C, D) in the category of 
complete local noetherian i?-algebras with residue field k, but we do not need this fact. 

What matters for our purposes is structural information about A and the proper flat A- 
curve c <o . By the functorial characterization of formal smoothness, A is formally smooth 
over R since the same holds for A' over R', so A is a power series ring over R in finitely 
many variables. We claim that the Zariski-open locus of smooth curves in <M g<n is dense, 
which is to say that every geometric point has a smooth deformation. Indeed, since Knudsen's 
contraction and stabilization operations do nothing to smooth curves, this claim immediately 
reduces to the special cases n = with g > 2, g — n — 1, and g = 0, n = 3. The final two 
cases are obvious and the first case was proved by Deligne and Mumford via deformation 
theory |DM69[ 1.9]. It follows that the generic fiber of c €' over A' is a smooth curve, so the 
same holds for ^ over A. In other words, the Zariski-closed locus in ^ where Q]e/ A is not 
invertible has its closed image in Spec(A) given by a closed subset Spec(A/J) for a unique 
nonzero radical ideal I C A. Since A is a power series ring over R and / is a nonzero ideal, 
we can certainly find a local i?-algebra map : A — > R in which I has nonzero image. The 



4 This is a standard fact: it is due to Deligne-Mumford |DM69[ 5.2] if n = (so g > 2), Deligne-Rapoport 
if g = n = 1 [DR73] IV, 2.2], and is trivial if g = 0,n = 3 (in which case (P 1 , {0, 1, oo}) is the only such 
object, so the stack is SpccZ). The general case follows from these cases by realizing ^# ffj „ as the universal 
curve over ^t g , n -\ (due to Knudsen's contraction and stabilization operations Knu83, 2.7]). 
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pullback X^ of ^ along is a proper flat semistable curve over R deforming C such that 
the generic fiber is smooth (as otherwise the map Spec(i?) — > Spec (A) would factor through 
Spec(A/I), a contradiction). 

The only remaining problem is to show that if is chosen more carefully then X^ is also 
regular. If C is /c-smooth then is A-smooth, so X^ is i?-smooth (and in particular regular). 
Thus, we may assume that C is not /c-smooth. The main point is to use an understanding 
of the structure of e if near each singular point c G C — C sm . We noted at the outset that 
each finite extension k(c)/k is separable, and if R c is the corresponding local finite etale 
extension of R then the structure theory of ordinary double points |FK88t III, §2] provides 
an i? c -algebra isomorphism &\ c — A c [u,v] h /(uv — a c ) for some nonzero non-unit a c G A c , 
where A c is the local finite etale extension of A with residue field k(c)/k; we have a c ^ 
since ^ has smooth generic fiber. For B = Z[t,u,v]/(uv — t), the 5-module ^ 2 (^B/z[t]) * s 
B/(u,v) = Bj(t). Thus, by a formal computation at each c we see that the annihilator 
ideal of A 2 (Q}^y A ) on ^€ cuts out an A-finite closed subscheme of the non-smooth locus in 
^ that is a pullback of a unique closed subscheme Spec(v4/J) C Spec(A). We made the 
initial choice of k'/k large enough so that it splits each k(c)/k. Hence, the method of proof 
of |DM69l 1.5] and the discussion following that result show that for each singularity d in 
Ck', the corresponding element <v G A' may be chosen so that the <v's are part of a system 
of variables for A' as a formal power series ring over R' . The ideal J A' is the intersection of 
the ideals (<v). To summarize, A is a formal power series ring over R and we can choose the 
variables for A' over R' such that J A' is generated by a product of such variables, one for 
each singularity on Cy. In particular, the local interpretation of each a c < on shows that 
for a local i?'-algebra map 0' : A' — > R', the pullback X'm of ^" along 0' is regular if and only 
if 0'(a c /) G R' is a uniformizer for each c' . This condition on 0' is equivalent to saying that 
(j)'(JA') C R' is a proper nonzero ideal with multiplicity equal to the number v of geometric 
singularities on C . 

Since J A' = J ®a A' is a principal nonzero proper ideal, and hence it is invertible as 
an A'-module, it follows that J is principal as well, say J = (a) for some nonzero nonunit 
a G A. We seek an i?-algebra map : A — > R such that 0(7) ^ and 0(a) G R is nonzero 
with order u, for then 0*(^) will have smooth generic fiber (by our earlier discussion) and 
will become regular over R', and so it will be regular since R' is finite etale over R. The 
information we have about a G A is that in the formal power series ring A 1 over R' we can 
choose the variables so that a is a product of v of the variables. We are now reduced to the 
following problem in commutative algebra. Let R — > R' be a local finite etale extension of 
discrete valuation rings, A = R{x\, ...,%], I C i a nonzero ideal, and a G A an element 
such that in A' = R' ®# A we can write a = x[ - ■ ■ x' u for some 1 < v < N and choice of 
.R'-algebra isomorphism A' ~ R' \x' x , . . . , x' N \ . Then we claim that there is an i?-algebra map 
: A — > R such that ord^(0(a)) = v and 0(7) ^ 0. 

If we can choose k' = k, such as in the case when C is a Mumford curve, then such a 
obviously exists. Hence, for the intended application to Corollary IB.3[ we are done. To 
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prove the claim in general, consider the expansions 

TV 

X j = a 0j + ^] a ij x i + • • • 
i=l 

where a' j G m^/ and {o>'ij)i<ij<N is invertible over R! . Let n G ttir be a uniformizer. We seek 
of the form </>(xi) = t^n for G -R. The requirement on the tj's is that (a' Q •/ n) + Yl a 'ij^i e 
for 1 < i < v and that h(tiir, . . . , t/vvr) ^ for some fixed nonzero power series h G /. The 
unit conditions only depend on tj mod rriR. Thus, once we find ti that satisfy these unit 
conditions, the remaining non-vanishing condition on the nonzero power series h is trivial to 
satisfy by modifying the higher-order parts of the t^s appropriately. It remains to consider 
the unit conditions, which is a consequence of the trivial lemma below. □ 

Lemma B.5. Let k! jk be a finite extension of fields. For 1 < v < N let {H[, . . . , H' u } be a 
collection of independent hyperplanes in k' N . If k is infinite then for any v[, . . . , v' u G k' N , 
the union of the affine-linear hyperplanes v\ + H[ in k' N cannot contain k N . 

If this lemma is true for finite k then Theorem IB. 21 is true without restriction on k. By a 
long induction argument that we omit, this lemma for a fixed finite field k can be reduced 
to establishing an affirmative answer to the following question in the theory of subspace 
arrangements over k: if V is a vector space of dimension N > 1 over a finite field k, and if 
Vi, . . . , Vjv are nonzero proper linear subspaces such that V is a union of the translates Vi + Vi 
for Vi, . . . , Vn G V, is there some 1 < d < N for which some <i-fold intersection V ix fl • • • fl V id 
has dimension at least N — d + 1? 
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